#!/usr/bin/python -i
# -*- coding: utf8 -*-
 
def ggt(a,b):
	if(a>b):
		return ggt(b,a)
	if(a==0):               
		return b
	if(a==1):
		return 1
	
	return ggt(b %a,a)
				
				
				

